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Abstract. We study homomorphisms from 
Out(F 3 ) to Out(F 5 ), and GL m (K) for m < 6, where 
K is a field of characteristic other than 2 or 3. We 
conclude that all K-linear representations of dimen- 
sion at most 6 of Out(F 3 ) factor through GL 3 (Z), 
and that all homomorphisms Out(F 3 ) — >• Out(Fs) 
have finite image. 



1 Introduction 

This paper constitutes a part of a project of understanding homomorphisms 
Out(F„) — > GL m (K) and Out(F n ) — > Out(F m ), i.e. the K-linear representation 
theory and the free representation theory of Out(F„) respectively (see Q21)- The 
first problem, as well as linear representations of Aut(F„), has been studied 
for example by Potapchik-Rapinchuk [TS] and Grunewald-Lubotzky [9]; the 
latter has been addressed for example by Khramtsov [TT], Bogopol'skii-Puga [3], 
Bridson-Vogtmann [HI [5] , and Aramayona-Leininger-Souto [I] . 

The results obtained so far have a tendency of working only for large n; in 
particular the case of Out(i 7 3 ) has not been studied extensively. It was known 
(thanks to a result of Khramtsov [Tl]) that there are no embeddings 

Out(F 3 ) ^ Out(F 4 ). 

It was also known that there is an embedding 

Out(Fa) Out(F 55 ) 



(this is due to Bridson-Vogtmann [5]). 

Our attempt to expand the understanding of free representations of Out(F 3 ) 
follows the same general route as our proof in |13j . First we investigate the linear 
representation theory of Out(i r 3), and we prove 
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Theorem l3.19l Letcj) be aM>-linear, six-dimensional representation ofOut(F^), 
where IK is a field of characteristic other than 2 or 3. Then (f> factors as 

Out(F 3 ) GL 6 (K) 




GL 3 (Z) ' 

where tt is the natural projection Ont(Fs) — > Out(_ffi(i 7 3, Z)) = Gh^(Z). 

It is worth noting here that there are no known representations of Out(i<3) 
in dimension less than 21 which do not factor through tt (see [13] ). The question 
of the smallest such dimension remains open. On the other hand, Out(i<3) is 
large (i.e. it virtually surjects onto a non-abelian free group), and hence one 
expects it to have a very rich representation theory. 

The second part of this paper deals with the action of two finite subgroups 
of Out(i<3) on graphs of rank 5. This was also our strategy in [13], yet the 
situation here is quite different. The finite groups under consideration do not 
contain (comparatively) large simple groups, as is the case in the higher rank 
case; on the other hand, the groups are of order 48, and hence are rather tangible. 
Our considerations yield 

Theorem 14.101 Suppose <j) : Out(_F3) — > Out(_F5) is a homomorphism. Then 
the image of <p is finite. 

The general question of finding the smallest m > 3 such that there is a 
homomorphism Ont(F^) — > Ovt(F m ) that is injective, or at least has infinite 
image, remains open. 

Acknowledgements. The author wishes to thank his supervisor, Martin R. 
Bridson, for all his help. 

2 Notation and preliminaries 

Let us first establish some conventions and definitions. 

Definition 2.1. We say that X is a graph if and only if it is a 1-dimensional 
CW complex. The closed 1-cells of X will be called edges, the 0-cells will be 
called vertices. The sets of vertices and edges of a graph will be denoted by 
V(X) and E(X) respectively. The points of intersection of an edge with the 
vertex set are referred to as endpoints of the edge. 

We will equip X with the standard path metric in which the length of each 
edge is 1. 

Given two graphs X and Y, a function / : X — > Y is a morphism of graphs 
if and only if / is a continuous map sending V[X) to V(Y), and sending each 
open edge in X either to a vertex in Y or isometrically onto an open edge in Y. 
Note that a morphism can invert edges. 

When we say that a group G acts on a graph X, we mean that it acts by 
graph morphisms. 

We say that a graph X is directed if and only if it comes equipped with a 
map o : E(X) — > X such that o(e) is a point on the interior of e of distance | 
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from one of its endpoints. We also define I, t : E(X) — > V(X) by setting r(e) 
to be the endpoint of e closest to o(e), and i{e) to be the endpoint of e farthest 
from o(e). Note that we allow t(e) = r(e). 

The rank of a connected graph is defined to be the size of a minimal gener- 
ating set of its fundamental group (which is a free group). 

Let us also define two families of graphs. 

Definition 2.2. The graph with one vertex and n edges will be referred to as 
the n-rose. 

The graph with two vertices and n edges, such that each edge has two distinct 
endpoints, will be referred to as the n-cage. 

Notation 2.3. Let G be a group. We will adopt the following notation: 

• for two elements g,h G G, we define g h = h^gh; 

• for two elements g,h G G, we define [g, h] — ghg^h" 1 ] 
We will also use 1 k to denote the cyclic group of order k. 

Definition 2.4. Let us introduce the following notation for elements of Aut(F n ), 
the automorphism group of F n , where F n is the free group on {a%, . . . , a n }: 

■ 7 CLj H> Glj, , 

a k H> a k , k£{i,j} 

ai i->- did.,-, A • <! a * ^ ajai ' 

a k i-> a fc , k ^i ' %j ' \ a fe H> a fc , fc ^ j 



' \ Ofc i-> Ofc, k ^ i ' 
Let us also define A = n™=i e « an( ^ 



i(n+l) 



a., i-> a, \ 



Below we give an explicit presentation of Out(i 7 '„), the outer automorphism 
group of F n : 

Theorem 2.5 (Gersten's presentation [5j). Suppose n > 3. 77ie growp Out(F„) 
zs generated by {e\ , py , Ay \ i, j = 1, . . . , n, i ^ j}, with relations 

• [Pij-Pki] = [Ay, Aw] = 1 for k £ {i,j},l^ i; 

• [Kj,Pki] = 1 /or k^ j, I ^ i; 

• [Pif'Pjk] = [Pij> X ]k] = [pi^Pjk]' 1 = [Pij^JkV 1 = P7k for kg: {i,j}; 

• [*y> X Jk] = [W#] = A^]" 1 = [Ay, pj, 1 ]- 1 = A", 1 for k £ {i,j}; 

• PijPji Aij = ^ij^ji Piji (pijPji Ay) 4 = I)' 

• [ e l>Py] = Ay] = 1 /or j, j / 1; 

^12 ~~ A 12 ' ^21 ~~ ^21 ' 
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• Yli^j PijKj 1 = 1 f° r each fi xed j- 

Note the action of Aut(F„) on F n and Out(F n ) on the conjugacy classes of 
F n is on the left. 

Definition 2.6. Let us define some finite subgroups of Out(F n ): 

S n = {{cfij | i,j = l,...,n, i 

S„+i = ({aij | i, j = f, . . . ,n+ 1, i ^ j}} 

Z™ xi S n ^W n = ({euan \i,j = l...,n, i ^ j}) 

Z2 x S n+ i = G„ = ({A, ay I i,j = l...,n+ 1, i ^ j})- 

We do not give distinctive names to the first two (symmetric) groups; instead, 
we will usually refer to them as respectively S n < W n and S n +i < G n . More 
generally, whenever we mention S n or S n+ i as subgroups of Out(F„), we mean 
these two groups. 

In the case of Out(F 3 ), define V4 and A 4 to be the Klein 4-group and the 
alternating group of degree 4 satisfying 

V A < A 4 < S A < G 3 < Out(F 3 ). 

Note that we abuse notation by also using S n to denote the abstract symmet- 
ric group of degree n, and A n < S n to denote its maximal alternating subgroup. 
Note that, if i, j < n, we have 

£%Uij — XijXj i Pij — Pi j Pji Xij, 

and 

eiCi( n+ i) = \\pji = Xji, 

and the subgroup S n < Out(F„) defined above acts on the sets 

{a \i = l...,n}, 

{pij I i,3 = 1 • ■ •)«, i J^j}, and 
{Xij I i,j = l...,n, i ^ j} 

by permuting the indices in the natural way. 

3 Representations of Out(i<3) in dimensions five 
and six 

Before we start investigating 5- and 6-dimensional representations of Out(F 3 ), 
let us first prove the following. 

Proposition 3.1. Suppose <f> : Out(F 3 ) — >• G is a group homomorphism such 
that its kernel contains V4 . Then <f) factors as 

<j> : Out(F 3 ) -> Z 2 -> G, 

and the map is determined by the image of t\ . 
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Proof. Since V4 lies in the kernel, we have ^(014) = 0(023). Hence 

HP21) = Mm = ^(p 2 r 4 ) = 0(p 2 i) 0(£i)0(ff23) = -x^i 1 ) 

and so 

0(P2i) - HpID = <f>(Pn)+ (ea) = 0(A3i). 

Now 

Thus psi lies in the kernel of <j>. We can however conjugate psi to each using 
S3, and so all elements pij lie in the kernel. The result follows. □ 

Let us recall some basic terminology of the representation theory of sym- 
metric groups. 

Remark 3.2. Let S n be a symmetric group of rank n, and let K be a field with 
char(K) = or char(K) > n. Then there is a one-to-one correspondence between 
irreducible K-linear representations of S n and partitions of n. In particular the 
representation corresponding to 

• (n) is called trivial; 

• (1") is called determinant; 

• (n — 1, 1) is called standard; 

• (2, is called signed standard. 

Moreover, a direct sum of the standard and trivial representation is known as 
the permutation representation, and a direct sum of the signed standard and 
determinant representation is known as the signed permutation representation. 

Now let us turn our attention to representations of the group W n . 
Definition 3.3. Let V be a representation of W n . Let N = {1, . . . , n). Define 

• for each I C N, E r = {v £ V \ = where \i is the 
characteristic function of J; 

• ^ = © m=i £i. 

We will slightly abuse notation, and often omit parentheses and write E\ for 
E {1} , etc. 

Lemma 3.4. Let V be a representation of W n . Then dimVi — (™)dim£/ 
where |/| = i. 

Proof. The symmetric group S n < W n acts on {ei, . . . , e„} by permuting the 
indices in the natural way. Hence its action on Vi will permute subspaces Ei 
by permuting subsets of N of size i. Thus each Ej, for a fixed size of /, has the 
same dimension. The result follows. □ 

An immediate consequence of the above is the following. 
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Lemma 3.5. Let V be a 2- dimensional K-linear representation of Out(p3), 
where char(K) ^ 2. Then the representation factors as 

Out(F 3 ) -4 Z 2 -> GL 2 (K) 

and is determined by the image of e± . 

Proof. Let </> : Out(i<3) — > GL2(K) be the representation. Lemma [3.41 tells us 
that (with the notation of Definition 13.31) V = Vq © V3. 

Since S4 < G3 commutes with A, V = Vq © V3 is a decomposition of £4- 
modules. Now each of these submodules has dimension at most 2. There are 
at most three irreducible K-linear representations of S4 of dimension at most 
2: the trivial representation (corresponding to partition (4)), the determinant 
representation (corresponding to partition (l 4 )), and the one given by a partition 
(2,2) (note that the latter might not be irreducible when char(K) = 3). In all 
three cases, the action of V4 < S4 is trivial. This implies that we have satisfied 
all the requirements of Proposition 13. 11 and the result follows. □ 

Lemma 3.6. Let V be a "K-linear representation ofOut(F n ), where K is a field 
of characteristic other than 2. Then, with the notation above, we have 

n 

and for each i =/= j , J C N \ {i,j\ we have 

Pl3 (Ej © E Jll{l} © E JU{j} © E JU{id} ) = Ej © E JU{i} © E JU{j} © E JU{hj} . 
An identical statement holds for Xij . 

Proof. The first statement follows directly from the fact that we can simultane- 
ously diagonalise commuting involutions ej, since we are working over a field K 
whose characteristic is not 2. 

For the second statement, let us note that [pij,€k] = 1 for each k £ {hj}- 
Hence for each I C N: 

Pij{Ei) < Ej, 

JAIC{i,j} 

where AAB denotes the symmetric difference of two sets A and B. An identical 
argument works for A^ . □ 

To help us visualise the combinatorics of representations of Out(F„) we are 
going to use the following diagrams. 

Definition 3.7. Suppose V is a finite dimensional, K-linear representation of 
OvA(F n ) over any field K, and let x £ Out(F„). Let us use the notation of 
Definition 13.31 We define the minimal diagram for x over V (often abbreviated 
to the minimal diagram for x) to be a directed graph D with the vertex set equal 
to a subset S of the power set of N = {1, 2, . . . , n}, where / £ S if and only if 
E] ^ {0}, and the edge set given by the following rule: there is a directed edge 
from J to J if and only if pj(x(Ei)) ^ {0}, where p,j : ©xcjv — > Ej is the 
natural projection. 

We also say that a graph D' is a diagram for x over V if and only if the 
minimal diagram D for x is a subgraph of D' . 
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In practice, when realising these diagrams in terms of actual pictures, we are 
going to align vertices corresponding to subsets of N of the same cardinality in 
horizontal lines; each such line will correspond to some Vi. We are also going 
to represent edges as follows: if two vertices are joined by two directed edges, 
we are going to draw one edge without any arrowheads between them; we are 
not going to draw edges from a vertex to itself - instead, if a vertex does not 
have such a loop, then all edges emanating from it will be drawn with a tail (see 
example below); 



becomes 



To get a firmer grip on these diagrams, let us have a look at a number of 
facts one can easily deduce from (not necessarily minimal) diagrams. 

Example 3.8. Let Tq be a connected component of T, a diagram for x. Let 
v G 0/ e y(r o ) Ej be a vector. Then v = v i where vj G Ej. Let J ^ V(Tq). 
Note that there are no edges between J and V(T ), and so pj(x(ei)) = for 
all I G V(Tq). Hence x(ei) G 0j e y(r o ) Ei and therefore 

iev(r a ) iev(r„) 

The following illustrates the relationship between our diagrams and matrices. 

Example 3.9. Suppose we have a diagram for x with two vertices, I and J 
say, such that the union of the connected components containing these vertices 
does not contain any other vertex. Fix a basis for Ej and Ej. The following 
illustrates the way the x action on Ej ® Ej (seen as a matrix) depends on the 
diagram: 



• El >■ »Ej corresponds to 



* 



'E., to I ° * ] , and 



• El > <» Ej to 



* 
* 



Example 3.10. Suppose we have a diagram F for x such that V has a connected 
component with only two vertices, / and J say, as depicted below. 

Ej • 



Ej 

The previous exercise tells us that x\ei@e,, is an isomorphism. Let {v\, . . . , Vk} 
be a basis for Ej. Our diagram tells us that Pi(x(vi)) = for each i, and so 
x(vi) G Ej. Since x is an isomorphism, we immediately see that 

{x(vi), . . .,x(v k )} 
is a linearly independent set, and hence dim_Ej ^ dim Ej. 
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Example 3.11. Let T be a diagram for x. Note that pj{x ei {v)) = ±pj(x(v)) 
whenever v € Ej for some /. Therefore = {0} if and only if 

pj[x{E[)) — {0}, and so T is also a diagram for x ei . 
Now consider a <E S n . We have 

PJ (x° {Ej)) =<j(p a(J) {x{E a{I) ))), 

and so the image of V under the graph morphism induced by I — > <r(I) is a 
diagram for x a . 

We will use the last example very often, for example to relate diagrams for 
P21 with ones for p^ 1 = p\\ or p 3 i = p^f- ■ 

Lemma 3.12. Let <fi : Out(F 3 ) — > V be a representation such that we have a 
diagram for p 2 i of the form 

V 3 




V\ » E2 » El » E3 

where dim_Ei = 1 for all i. Then p2\ has a diagram 
V 3 




Proof. Suppose for a contradiction that ^1(^21(^2)) 7^ {0} andp 2 {p2i{E\)) 7^ {0}. 
We claim that then p 2 i has a diagram 

V 3 




V\ • E ' 1 » El » E3 . 

Once we have proven the above claim, take x e E 2 - Then, by our assump- 
tions, px{p2i{x)) ^ and so (again by assumption) 

P3(P3lP2l(x)) ^ 0. 

But p 3 i(x) 6 E 2 and thus p2iP3i(x) 6 E2 © E\. This contradicts the relation 
[/°2i, P31] = 1, and our proof is complete. 

Now, to prove the claim, let v\ £ E\ \ {0}. Then v 3 = cr 2 3p 2 (p2i(«i)) 
generates E 3 . Now if 

Pi,2,3(p2i(v 3 )) = 

then we have proven our claim. If not, let U — (u) be a subspace of V 3 of 
dimension 1, where u = Pi,2,3(p2i(v 3 )) ■ Note that p2iv 3 <E u + E 3l and so 

P2i(- V 3) = eiP2iei(-w 3 ) £ u + E 3 . 
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In particular, p 2 i(— ^3) — v' 3 = u for some v' 3 6 S3. Now 

= P2l(p2l(~ v 3) ~ « 3 ) £ E3 (B U, 

and hence U (B E3 is /921-invariant. 
Let us rewrite P21P31 = Pz\Pi\ as 

P21C23P21C23 = 0'23P2lO'23P21 

which yields [/?2 1023/921, 023] = 1- But now v\ lies in the /j,-eigenspace of (T23 
where p = ±1, and hence so does p2iC23/02i(«i), and in particular also 

Pl,2,3(p2lO- 2 3P2l(«l)) = Pl,2,3(p2l(w)), 

since V3 is 53-invariant. Therefore U lies in the /j,-eigenspace of 023- 

Note that the eigenspaces of A are V$ © V2 and V\ ffi V3, and on each A acts 
as ±1. Hence, since Vq © V2 = {0}, we see that [</>(p2i ),</>( A)] = 1. Therefore, 
since pfj = Ay , the elements pij and Ay act identically for each i and j . This 
in turn implies that [0(p2i), ^(^23)] = 1 since [P21, A23] = 1. Rewriting the first 
relation as before we get [<^(p2iCi3P2i), <^(ci3)] = 1- 

Let v 2 G E 2 \ {0}. Then (^1,2,3(^210-23/021(^2))) = U as before. The group 
S3 can act on V\ in two ways: via the permutation or the signed permutation 
representation. In each case however, if E\ is in the /^-eigenspace of 023, then 
E 2 is in the /j,-eigenspace of CT13. Thus (713(1)2) = pv 2 and so U lies in the p- 
eigenspace of CT13. Therefore it also lies in the /j,-eigenspace of <7i 2 = c^ 3 , just 
like E3. This shows that 

<HP12)|£ 3 ©V3 = HP21 2 )\E a (BV 3 = HP2l)\E 3 @V 3 , 

and therefore that 

4>(p2l)\E 3 ®V 3 = 4 l {P2lPi2 1 ^2l)\E 3 (SV 3 = 4>{^ 12 ) \ E 3 ($V 3 ■ 

But £2Ci2(£'3) = E3 and so p 2 i has a diagram of the form claimed. □ 

We shall now focus on five- and six-dimensional representations of Out(i<3). 

Lemma 3.13. Let V be a WL-linear, six- dimensional representation of Out^F^) , 
where char(K) ^ 2. Suppose that, with notation of Definition \3.3l 

dimV^i ffi V 2 3. 

Then, if V 2 = {0}, we have a (not necessarily minimal) diagram for p 2 \ of the 
form 

V 3 




V 
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and if V\ = {0} of the form 
V 3 



Vn 



In &oi/i cases at Zesi one 0/ Vq © V2 anrf Vi © V3 is Out^F^) -invariant. 



Proof. Lemma 13.41 tells us that the dimensions of V\ and V2 are divisible by 
3. Hence, by assumption, at least one of V\ and V2 is trivial. If both of them 
are trivial then Lemma 13.61 immediately tells us that the decomposition V — 
Vq © Vs is preserved by each pij and Ay . Thus the minimal diagram for P21 is 
a subdiagram of all the above. 

Suppose one of V\, V2 is non-trivial. Without loss of generality let us assume 
dim Vi 7^ 0. Again by assumption we see that dim V± — 3, and hence dimi^ = 1 
for all i. 

Our strategy here is to start with the most general possible diagram for 
P21, and then gradually add restriction until we arrive at one of the diagrams 
described above. 

Lemma 13.61 allows us to conclude that we have the following diagrams for 
P21 and /?3i respectively: 

^3 




,£3 



,E 3 



Vo 

The element A lies in the centre of G3, and so in particular [A, 61(714] = 1. 
This implies that ei<7i4 preserves the eigenspaces of A, which happen to be the 
direct sums of all subspaces Vi with the index i of a given parity (even for the 
(+1)- and odd for the (— l)-eigenspace). Hence the following is a diagram for 
£1014: 



But, in Out(_F3), we have ei<7i4 = P31P21, and Example 13.81 tells us that 

P3l(f>2(p2l(Vo))) E 2 ®V 3 . 
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We can therefore conclude that P2{P2i(Vo)) — {0}, and so that we have a 
diagram for p 2 i as follows: 



Again, by Example 13.81 P3i|B 2 ©y 3 is an isomorphism. Hence there exists 
v e E 2 © V 3 such that (p3i{v)) = E 2 . Since v 6 E 2 © V 3 < Vi © 7 3 , also 
eio-u(«) € Vi © V 3 . Now 

eiCTu(w) = /92lP3l(«) 

and so we conclude that p 2 i has a diagram 



Note that p 2 i either has a diagram 



or pi(p 2 i(E 2 )) — Ei, since dimEi = 1. 

li p 2 \{E 2 ) projects surjectively onto E\, applying pz\p 2 i = (-\<Ju to E 2 yields 
a diagram for p^\ of the form 



• •. 



and, after conjugating by 023 (see Example 13. lip . p 2 \ has a diagram 



• • •. 
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Requiring p 2 \ = p 2 \ yields two possibilities for a diagram for p2i'. 



The first diagram is as required. The second diagram gives a required diagram 
after applying Lemma 13.121 

We still have to consider the case of a diagram 



• -< • • 



for p2i- Applying t\<Ju — P21P31 to Vq yields a diagram for P21 of the form 



• or 



The second of these diagrams is as required. 

Let us now focus on the first of the above diagrams. Note that, by Ex- 
ample [XH1 this is also a diagram for X 2 i, and that a diagram for p± 2 is as 
follows: 



Let v\ be a generator of E\. Apply £2(712 = P2iP\2^i to v\ and observe that 
e2<7i2(t>i) = V2, a generator of E2. Now let x be the E\ component of A2i(fi). 
Note that Pi 2 \ 2 i (v\) has a non-trivial E\ component if and only if x is not zero. 
But such a non-trivial component yields a non-zero component in E\ © Vq of 
P2iPi 2 A2i(i>i). This is impossible, since €2(Ti 2 (vi) = v 2 has no such components. 
Thus x = 0, A2i(i>i) lies in Vo, and 

P^\u-U^E 2 
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is an isomorphism, where U — (\ 2 i{v\)). Hence P\ 2 \e 2 '■ E 2 ~> U is an isomor- 
phism as well. 

We claim that Pij 1 \E j )\j l \E j '■ Ej ~ * U are all isomorphisms. We have 
established this for A21 and P12. Conjugating by ei and e 2 establishes the claim 
also for P21 > /°2i) ^21 > P12 ■> A12 and A^ 1 - Using the fact that eiCi4 = P31P21 
preserves V\ © V3 we immediately conclude that the claim also holds for p^, 
and hence in particular also for P13 (repeating the argument above). Now the 
relation £30-34 = P13P23 establishes the claim for P23, and the claim follows. 

Our calculations enable us to deduce that diagrams for P21 and A23 respec- 
tively are as follows 



and 



But P21 and A23 commute, and this together with the fact that pn(E\) = U 
A 23 1 (i?3) yields a diagram for P21 of the form 



In particular Example 13.101 implies that dimVo 7^ 0. 

Now let us define A 2 — p2i{E 3 ) ^ V3. Note that dim^ = 1. Since p 2 i 
commutes with A23, examining the respective diagrams yields A23(^2) = E\. 
Now, observing that each preserves each subspace of Ej 1 we see that in fact 
for all i 

A 2 =p£(E j ) = \£(E j ) 

where j satisfies {i,j} — {1,3}. We can define A\ and A3 similarly. 

The relations [p2i,P3i] = [p23,Pi3] = 1, together with the structure of our 
diagrams, tell us that A 2 n (A\ + A3) = {0}. The relation [p 32 , P12] = 1 informs 
us that AinA3 = {0} and so that dim(Ai(&A 2 (BA3) = 3. This is a contradiction, 
since Vq ^ {0} and so dimV3 = 2. 

We have thus shown that P21 has a diagram as claimed. Observe that, since 
the subgroup W3 < Out(F 3 ) preserves each V; by construction, having a diagram 
for P21 of the form described in the statement of this lemma immediately implies 
that at least one of Vo © V 2 and V\ © V3 is preserved by Out (F3 ) = ( W3 , P21 ) • □ 

Lemma 3.14. Let V be a WL-linear, six- dimensional representation o/Out(_F3), 
where K is a field of characteristic other than 2 or 3. Suppose that, with notation 
of DeHnition \3.3l dim Vi © V 2 = 6. Then V = V\ ® V 2 as an Out(F 3 ) -module. 

Proof. If dim V\ = 6 or dim V 2 = 6 then the result is trivial. 
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Suppose that dim V\ = dim Vi — 3 and so V = Vi © Vi as a vector space. 
We know (using Maschke's Theorem and our assumption on char(K)) that each 
Vi (for i = 1,2) is either a sum of standard and trivial or a sum of signed 
standard and determinant representations of S3; we can therefore pick vectors 
Vi G Ei,Wi G £{i,2,3}\{i} so that each — Vj and — wj is an eigenvector of 
an element of S3 \ {1}. 

We have a diagram for p 2 i of the form 




•Si *E 2 *e 3 



and analogously one for p%\ of the form 




•Bi »_E 2 . •Ea- 

Since S4 commutes with A, its action has to preserve the (+l)-eigenspace of A 
(which is equal to V\ in our case) as well as the (— l)-eigenspace (which equals 
Vi in this case). We also have [ei, A] = 1, and so eicu = p^ipii preserves Vi. 
Hence, evaluating psipn on E lt2 (an observing that dim Ej < 1 for all /) gives 
us either a diagram for p 2 i of the form 




or a diagram for p 3 i of the form 




Suppose (for a contradiction) that we are in the latter case. Evaluating 
P21P31 on Ei (and observing that the diagrams for p 3i and pn are related by 
conjugation by 023) yields diagrams for p 2 i and p%i respectively of the form 




Now pnP3i(Ei) = E3 and p3ipn(Ei) = E 2 - But p 3 i commutes with p 2 i, which 
yields a contradiction. 

We can repeat the argument after evaluating psipn on E 3 and conclude that 
we have a diagram for p 2 i of the form 




• • •. 
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Two diagram chases, starting at £3 and £1,2, show p 21 = p 2 \ requires P21 
to have a diagram of the form 




Suppose we are in the third case. We have diagrams for p 2 i and p 3 i respec- 
tively 




Evaluating ei<ii4 = p?,\Pi\ on E\ (and observing that eicr^^) = V2) yields a 
diagram for p 2 \ of the form 




The first case is impossible, since we could have 

E 1 = l(£i) = eip 2 ieiP2i(-Bi) ^ E 2 ® E x . 2 . 

After repeating the argument for £2,3 we conclude that we have diagrams for 
P21 and /931 respectively as follows 



• • • • - • • 




Suppose that CT14 preserves each Ei. Then so does 024 = cr^ 2 . But <7 2 4 = c^ 4 , 
and <Ji2(Ei) = E 2 . This is a contradiction. We can apply an analogous ar- 
gument to the CTi4-action on the subspaces Eij. Now we easily deduce from 
eio-14 = P31P21 that 

P2i(Ei) £ Ei and ^21(^2,3) £2,3- 

We can now evaluate ei<7i4 = /O31P21 and p 2 l = p 2 \ on E\ and £2,3 and 
conclude that we have a diagram for p 2 \ of the form 

• 9- • • 



• 9- • • 

which shows that both V\ and V2 are Out(£„)-invariant. 

Suppose now that we are in one of the first two cases, namely that there is 
a diagram for p 2 i of the form 
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Verifying that P31/O21 keeps V\ and V% invariant immediately tells us that in fact 
we have a diagram for P21 of the form 




•-Ei *e 2 •b 3 - 



The element p%\ keeps E2 and -E1.3 invariant, and so, observing that ex<Ju = 
P21P31 preserves V% © V3, we actually have diagrams for P21 and p^i respectively 



• • • • • ' • 




But, in order for P21P31 to keep V\ and V2 invariant, we need to have 

• • • 



• • • 

as a diagram for p2\. This finishes the proof. □ 

Now let us investigate 5-dimensional representations of Out(i 7 3) - we hope 
to be able to say more in this case! 

Proposition 3.15. Let V be a 5-dimensional, K-linear representation o/Outf^), 
where IK is a field of characteristic other than 2 or 3. Suppose that, with the 
notation of Definition E21 V ^ V © V 3 . Then V = V © V x © F 2 © V 3 is a 
decomposition of Ow^F^) -modules, and, as S^-modules, V$ is a sum of trivial, 
Vi of standard, V2 of signed standard, and V3 of determinant representations. 

Proof. Since dimV^ = 5, we have V\ = {0} or V% = {0}. Let us suppose that we 
have the latter, the other case being entirely similar. 

Step 0: We first claim that Vq is a sum of trivial ^-modules. 

Lemma 13 . 1 31 gives us two possibilities for a diagram for P21, namely 



-E2 



,E 3 



,E 2 



,E 3 



The same lemma also tells us that V/{V\ © V3) is a representation of Out(F 3 ). 
Its dimension is at most 2 and therefore Lemma \3. II tells us that it is a direct 
sum of two trivial representations of Out(F 3 ) (since we know how ei acts), and 
so the same statement holds for V/ (V\ © V3) as an ^-module. Hence it also 
holds for Vq, since Vq is an ^-module isomorphic to V/(Vi © V3). 
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Note that an identical argument shows that V 3 is a sum of determinant 
^-modules in the case when V\ = {0}. 

Step 1: We now claim that Vq © V\ is Out(i 7 3)-invariant. Suppose for a con- 
tradiction that it is not the case. 

Let U be the projection of p2i{E 3 ) onto V 3 . Note that dim [7 = 1 since we 
have assumed Vq © V\ not to be Ou^i^-invariant. Our aim now is to show 
that U is Out(F3)-invariant. 

If V3 is Out(i 7 3)-invariant, then it is an Out(i 7 3)-modulc of dimension at 
most two, and hence we can use Lemma 1X51 to conclude that it is in fact a sum 
of determinant representations. Hence, in particular, U is Out(i 7 3)-invariant. 

Now suppose that V3 is not Out(F 3 )-invariant. Checking that p 3 iP2i{E 3 ) = 
P2ip 3 i{E 3 ) on both of our diagrams for p 2 \ yields that p3i(U) — U. Note that 
U is the unique non-trivial invariant subspace of V 3 for both p 2 i and ,031, as 
otherwise V 3 would be invariant under the action of 

(S 3 ,P2i) = (S 3 ,p 3 i} = Out(F 3 ). 

Hence U is (723-invariant. But V 3 is a 2-dimensional Sis-module, and if it were 
irreducible, then the trace of each transposition would be zero. Hence V3 is a 
sum of two 1-dimensional modules of S3, and therefore £3 preserves U. From 
this we conclude that Out(F^) preserves U. 

Lemma 13.51 informs us that U is a determinant representation of Outfits). 
Since p 2 i — p^\, we must have 

Vv e E 3 : P2i(v) Ev + U. 

Using similar relations we establish that, when restricted to E3 © U, A21 acts as 
P21, and P12 acts as p^ 1 . Hence, taking v € E 3 , 

v + (2 =p l)u = p\T{v) = P2iPi2 1 ^2i(v) = eiau(v) e E 3 

where u = P2i(v) — v £ U. This shows that u = 0, and hence Vq © V\ is 
Out(i 7 3)-invariant, which is the desired contradiction. 

We have thus shown that there is a diagram for P21 of the form 




Step 2: We claim that V\ is a standard ^-module. 

As an S^-module, both V\ and V2 are sums of one standard and one either 
trivial or determinant representation. The branching rule tells us that therefore, 
as 54-modules, each of the subspaces can be either a standard or a signed 
standard representation, or the one corresponding to partition (2, 2). The last 
case is ruled out by Lemma IXT1 since (Vb © V\)/Vq is clearly not a sum of trivial 
and determinant Out(i 7 3)-modules. 
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Focusing only on V\, we have a diagram for p 2 \ of the form 



• s- • • or • -< • •. 

Note that in both cases these are the minimal diagrams for p 2 i when restricted 
to Vj , since otherwise u\i could not permute E\ and E 2 ■ 

Let us pick vectors Vi G £, in such a way that each — vj is an eigenvector 
of <Tij. Let us also set v = v\ + v 2 + v 3 . The way in which S4 acts on V\ in 
our case is determined by one parameter; we can calculate it by finding p, G C 
such that v\ + pv is an eigenvector of (714. The eigenvalue of this eigenvector 
will also determine the way in which S4 acts. Let us note that we can also find 
this parameter p by computing au(v2 — i>i) = pv + v 2 . 

In the case of the first diagram for p 2 \, we immediately see that 

<Tu{v 2 - vi) = exp 2 ip 31 (v 2 - vi) G Ei © E 2 , 

and hence p = 0. Now both p 2 % and p$i preserve E\, and so observing that 
P21 = [P23 > P31 ] yields that P21 acts trivially on £4. By an analogous argument 
so does P31. Hence cri4(wi) = ei(vi). In our case this shows that we are dealing 
with a standard representation; if however V\ is trivial, ei acts as plus one on 
the appropriate vector, and wee see that V 2 is a signed standard ^-module. 

In the case of the second diagram we immediately see two eigenspaces of 014, 
namely E 2 and E 3 . These spaces are interchanged by the action of 023 which 
commutes with 014, and hence must have the same eigenvalue. In a standard or 
a signed standard representation of S4 each cr^ has always exactly two repeated 
eigenvalues, and it is this eigenvalue that determines the representation. It is 
enough for us then to find a third eigenvector of 014 and compute its eigenvalue. 
The vector must have a non-trivial i^i-component, and our diagram tells us that 
it is enough to check how 014 acts on E\. By an argument similar to the one 
above we show that e\ 014(^1) G v\ + E 2 £3, and the claim follows. 

Step 3: We now claim that V3 is a sum of determinant ^-representations. 

As an 53-module, V\ ® V3 is a sum of one standard, one trivial and some 
number of determinant representations (depending on the dimension of V3). We 
have already found one standard representation of S4, and the branching rule 
tells us that there can only be determinant representations of S4 left. If at 
least one of them does not lie entirely in V3, then it would appear in (Vi ® 
^)/^ by Schur's Lemma. This is not possible, since (Vj. ©V3)/V3 is a standard 
representation of 54. Hence all the other irreducible S^-modules lie within V3. 

Step 4: Our last claim is that each Vi is Out(F3)-invariant. 

We have already shown this for Vj. © Vq. We have just shown that V3 is S4 
invariant, and so, P21P31 = £1014 keeping V3 invariant yields a diagram for p 2 i 
of the form 



9 E 2 ^ # Ei 9 E 3 or # E 2 _^ # -Ei U E 3 
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We have already shown in step 2 that in both cases p2i(v) £ v + E2 ffi Vq for 
each v £ E\. Also, (Vo © Vi)/Vi is an Out(F3)-module of dimension at most 
2, and hence is described by Lemma 13.51 In particular pxziw) = w + E\ for all 
w £ Vo- Analogous statements hold for p 31 and so observing that 023 acts as ±1 
on Ei (B Vq and that p2i = PsT yields that £11712 = P3iP2i(Vb) has a non-trivial 
Vi-component if and only if p2i(Vo) does, and similarly that e\ayi = /?3iP2i(Vi) 
has a non-trivial Vo-component if and only if /?2i(Vo) does. Hence we have a 
diagram 



,e 3 or m E 2 ^ % Ei m E 3 ^ 



for P21, which was what we claimed. □ 

Lemma 3.16. Suppose V is a 'K-linear representation ofO\\t(F 3 ), such that, 
using notation of Definition \3.!A Vq © V2 and V\ © V3 are Out(F 3 ) -invariant. 
Then the representation factors through the natural projection 

7T : Out(F 3 ) GL 3 (Z). 

Proof. Note that 0(A) lies in the product 

Z(GL(V © V 2 )) x Z(GL(Vi © V 3 )) 

of the centres of the general linear groups of the components Vb© V 2 and V\ © V3. 
Therefore we have 4>{pij) = 4>(Pij) = 4>{^-ij) f° r each i 7^ j, and so factors 



as 



Out(F 3 ) GLiV) 



Out(F 3 )/(({ Pl] \^ I 1 ± 3}}) GLa(Z). 

This finishes the proof. □ 

Observe an immediate consequence of the above. 

Lemma 3.17. Suppose V is a K-/mear representation of Out(F 3 ) of dimension 
at most 5, where the characteristic of K is not 2 or 3. Then the representation 
factors through the natural projection n : Out(F 3 ) — > GL3(Z). 



Proof. Using the notation of Definition 13.31 we have V = Vo © V\ © V 2 © V3 as 
a vector space. Suppose first that V\ © V2 is trivial. Then Lemma [3.61 tells us 
that V = Vo © V3 as an Out(F 3 )-module. 

Supposing that ViffiV2 ^ {0} allows us to use Proposition ^. 151 and conclude 
that each Vi is Out(F3)-invariant. We can now use Lemma f3 . 1 6 1 and finish the 
proof. □ 
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Before proceeding further we need to recall a standard fact of representations 
theory. 



Proposition 3.18. Let A be the kernel of the map SL 3 (Z) — > SL 3 (Z2) induced 
by the surjection Z — > Z2. Let V be the standard, 3- dimensional K-linear repre- 
sentation of GL 3 (Z). Suppose further that K is a field of characteristic or at 
least 3. Then U — Sym 2 (V*), the second symmetric power of the dual module 
of V, is irreducible as an A-module. 

Proof. Let U ^ V be an irreducible ^4-submodule of V, and let {vi,V2,Vs} be 
the standard basis of V. Suppose u£[/\ {0}. Then 

v — mj Vi ® Vj 

i<j 

for some collection of scalars fiij. 

We are going to abuse notation by using the symbols ej and pij to denote the 
images of respective elements under tt : Out(i*3) — > GL 3 (Z). Note that CiCj € A 
and pfj € ^4 for each appropriate i ^ j. Now 

eiea(u) - « = -2 ^23 «2 ® «3 - 2 /i 13 ux ® v 3 

and hence 

eie3(ei£2(w) - t>) - w = 4^ i3 «i (g> v 3 . 

Hence, if /iy 7^ for some i ^ j, then Vi ® Vj E U . 
Furthermore 

Pl 3 (/Ul ® V3) — V\ ® ^3 = — 2 Ux <g> Ux 

and 

p| 3 (vx ® U3) — vx <8> U3 = — 2 ® V2, 

and therefore if /i.y ^ for some i ^ j, then ?7 = V. 
Suppose that 

v = y]fHi Vi 

i 

Without loss of generality let us assume that /zxx 7^ 0. Then 

P2i( v ) - « = — Mn(2«i ® v 2 - 4 w 2 ® v 2 ) = v ' e U. 
We can now apply our argument to v' and conclude that U — V. □ 
We are now ready for the main result of this section. 

Theorem 3.19. Suppose V is a "K-linear representation of Ont{F 3 ) of dimen- 
sion at most 6, where the characteristic of K is not 2 or 3. Then the represen- 
tation factors through the natural projection tt : Out(i 7 3 ) —¥ GL 3 (Z). 

Proof. Let (f> : Out(i 7 3 ) — > GL(V) be our representation. Using the notation of 
Definition 13.31 we have V = Vq ®V\ © V2 as a vector space. We need to 
consider a number of cases. 

Suppose first that VxffiV2 is trivial. Then Lemma lBTBI tells us that V = V0QV3 
as an Out(i 7 ' 3 )-module. Suppose now that Vq © V3 is trivial. Lemma T3.14I tells 
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us that V = Vi © V2 as an Out(F3)-niodule. In both situations we can apply 
Lemma 13.161 

We are left with the most general case: suppose that dim V\ © V% =3. We are 
going to assume that in fact V% = {0}, the other case being analogous. Applying 
Lemma 15.131 gives us two Out(F 3 )-representations r : Out(F 3 ) — > V/{V\ © V3) 
and s : OvlI(F 3 ) — > V/Vo, where at least one of them occurs as a submodule of V. 
Also, r and s factor through ir by Lemma T3. 161 If any of these representations 
has dimension 0, then we are done. In what follows we shall suppose that 
the dimension of both r and s is non-zero, and thus that V is reducible as an 
Out(i ; 3)-module. We can choose a basis for V so that the matrices in (f>(Out(F 3 )) 
are all in a block-upper-triangular form, with diagonal blocks corresponding to 
representations r and s. 

Let IA3 = ker7r be the Torelli subgroup. Our aim is to show that IA3 lies 
in the kernel of cf>. 

Elements in IA3 map to matrices with identities on the diagonal, and all 
non-zero entries located in the block in the top-right corner. Hence IA3 maps 
to an abelian group isomorphic to IK™ 1 , where m £ {5,8,9} depends on the 
dimension of r. 

Note that all products lie in the kernel of r, and hence so do all elements 

Pkj = {P k jPkj) > 

where we took k ^ i. The work of Mennicke [14] now shows that in fact r factors 
through a finite group: when restricted to SOut(i<3) = 7r _1 (SL3(Z)), it factors 
through 

SOut(F 3 ) -»• SL 3 (Z) -> SL 2 (Z 2 ). 

Let A denote the kernel of this map. Note that I A3 < A. 

We have shown above that t\a is trivial, and so A maps to the the identity 
matrix in the block corresponding to r. Note that 4>(A) acts by conjugation on 
the abelian group of matrices with identity blocks on the diagonal, and a trivial 
block in the bottom-left corner. As remarked above, this group is isomorphic 
to K m . Each row or column (depending on which diagonal block corresponds 
to r) in the top-right corner corresponds to an A-submodule, and so the group 
K m splits as an A-module into 

K 5 ,2.K 4 ,3.K 3 ,4.K 2 or 5.K, 

depending on the dimension of r, where the multiplicative notation indicates 
the number of direct summands. 

Let T — IA3/PA3, IA3] denote the abelianisation of the Torelli group seen as 
an Out(i<3)/IA3 = GL3(Z)-module, where the action is the one induced by the 
conjugation action Out(F 3 ) rx IA 3 . The structure of this module is known (see 
Kawazumi [T2J) - it is the second symmetric power of the dual of the standard 
GL3(Z)-module. After tensoring T with K, we can apply Proposition ^. 181 and 
conclude that T ®i K is an irreducible ^-module of dimension 6. By Schur's 
Lemma, if we have an A- equi variant quotient of T, it is either isomorphic to T 
or equal to {0}. 

Now consider the action of 4>(A) on <^(LA.3) ®z K by conjugation. It is at the 
same time an equivariant quotient of an irreducible 6-dimensional module and 
a submodule of 

K 5 ,2.K 4 ,3.K 3 ,4.K 2 or 5.K. 
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This implies that the image of I A3 under <f> is trivial. This finishes the proof. □ 

4 Small graphs with transitive automorphism 
groups 

In this section we will establish some lemmata concerning graphs of rank at 
most 5 with groups W3 and G3 acting on them. 

Definition 4.1 (Admissible graphs). Let X be a connected graph with no 
vertices of valence 2, and suppose we have a group G acting on it. We say that 
X is G- admissible if and only if there is no G-invariant non-trivial (i.e. with at 
least one edge) forest in X. We also say that X is admissible if and only if it is 
Aut(X)-admissible. 

The following theorem is due to Marc Culler [7] , Dmitri Khramtsov [T2] and 
Bruno Zimmermann |16j (each independently). 

Theorem 4.2 (Culler [JJ; Khramtsov [12]; Zimmermann [IB]). Suppose 

G Out(F m ) 

is an embedding of a finite group G. Then there exists a finite G-admissible graph 
X of rank m (with a fixed isomorphism ~K\X = F m ), so that the composition 

G -> Aut(A) ->• Out(F„) 

is the given embedding. 

Since we will be dealing with homology of finite graphs quite frequently in 
this section, let us observe the following. 

Lemma 4.3. Let X be a finite, oriented graph. Recall that DeHnition \2.1\ gives 
us two maps t,r : E(X) — > V(X). We have the following identification 

Hi(X,C)^{f:E(X)^C\VveV(X): £ /(e) = £ /(e)}. 

i{e)—v r(e)—v 

We will often refer to each such function / as a choice of weights of edges in 

X. 

Before proceeding any further, we need to introduce a concept of collapsing 
maps of graphs. 

Definition 4.4 (Collapsing map). Let ir : X — >• X' be a surjective morphism of 
graphs X and X' . We say that 7r is a collapsing map if and only if the preimages 
of points in X' under ir are path-connected. 

Remark 4.5. Let us observe three facts: 

1. for a given graph X, giving a subset of E(X) which will be collapsed 
specifies a collapsing map ir; 

2. any collapsing map ir : X — > X' induces a surjective map on homology 
by pushing forward weights of edges which it does not collapse. We will 
often abuse notation and refer to this induced map as 7r; 
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3. if 7r : X — > X' is a G-equivariant collapsing map (where G is a group acting 
on X and X'), then the induced map on homology is also G-equivariant. 

It is now time to focus on the main area of our interest here. 

Definition 4.6. Let G be a group acting on a graph X, and let e be an edge of 
X. We define X e to be the graph obtained from X by collapsing all edges not 
contained in the G-orbit of e. 

Note that the action of G on such an X e is edge-transitive. 

Lemma 4.7. Suppose X is a G-admissible graph of rank at most 5, where G 
is a group, and e is any edge of X . Then X e has no vertices of valence 1 or 
greater than 10 and satisfies 

8 ^ 2v 2 + v 3 + 2u 4 + 3u 5 + 4w 6 + 5v 7 + 6v s + 7v 9 + 8v w , (*) 

where Vi is the number of vertices of valence i in X e . 

Proof. First note that there are no vertices of valence 1 in X e , since they could 
only occur if there were separating edges in X. But X is admissible, and so 
there are no such edges. 

A simple Euler characteristic count yields 

oo 

2(rank(X e ) - 1) > - 2) Vi , 

i=3 

and hence in particular Vi = for all i > 10, as X e has rank at most 5. 

Since X is admissible, each vertex of X e of valence two comes from collapsing 
a subgraph of X which is not a tree, hence 

rank(X e ) ^ 5 — i>2 

and the result follows. □ 

We will now consider graphs satisfying with a transitive action of W3 = G3 
yielding particular representations on the C-homology of the graph. 

Proposition 4.8. Let X be a graph of rank 5 on which G € {W3, G3} acts so 
that the representation of G onV = Hi [X, C) induced by the action decomposes 
as V = V ® Vi © V 2 ffi V 3 , where 

• if G = W3 then the decomposition is the one described in Definition \3.3[ 
and, as S 3 -modules, Vi is a permutation, Vi signed permutation, Vo a sum 
of trivial and V3 a sum of determinant representations; 

• if G — G3 then A acts as identity on Vo © V% and as minus the identity 
on V\ © V3, and as S^-modules, V\ is a standard, V% signed standard, Vo 
a sum of trivial and V3 a sum of determinant representations. 

Then, there is a subgraph Y ^ X isomorphic to a 3-rose, on which G acts in 
such a way that, as an S^-module (where S3 < W^nGs), Hi(Y,C) contains the 
standard representation. 
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Figure 4.1: Case table 



Case number 




V3 


V4 v 5 
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4 
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(15) 
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(16) 
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4 


(17) 








2 
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(18) 








1 
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3 


(19) 










1 


4 


4 


(20) 










1 


5 


5 



Proof. Let t; € V be a vector belonging to a standard representation of 53 < G. 
It is represented by a choice of weights on edges of X. Let e be an edge with 
a non-zero weight. Then the image of v in H\(X e , C) is non-trivial, and hence 
Schur's Lemma informs us that Hi(X e ,C) contains a standard S^-module. 

Let Z = X e . Lemma [4.71 tells us that Z satisfies ((*}. Also, since G acts 
transitively on edges of Z , there are at most two vertex-orbits of this action, 
and hence in particular at most two values V{ can be non-zero. Let us list all 
possible values of Vi , noting that iu, = jVj if there are vertices of valence i and j 
in Z, and that Vi must be even if i is odd and there are only vertices of valence 
i in Z. All possible cases are summarised in Figure FTT1 

Now, in order to have a standard representation of S3, we need at least 3 
edges in Z, and the rank of Z has to be at least 2. We can therefore immediately 
rule out cases (1), (3), (5), (6) and (15). Also, since the action of G on the edges 
of Z is transitive, their number has to divide \G\ =48. Hence we can additionally 
rule out cases (8), (16) and (20). We are left with the cases listed in Figure B~2"1 

We will need to deal with these cases one by one: 
Case (2): Here we have three vertices of valence two, on which S3 has to 
act transitively. Each of these comes from collapsing a graph of non-zero rank 
in X, hence the sum of homologies of these graphs contains another standard 
representation of S3. This contradicts our assumptions. 

Case (4): Here Z is a subdivided 2-rose, so we cannot get a standard repre- 
sentation of S3 on the homology of this graph. 

Case (7): There are four graphs with an edge-transitive group action with at 
most 8 vertices each of valence 3, namely a 3-cage, the 1-skeleton of a tetra- 
hedron, the complete bipartite graph K(3,3), and the 1-skeleton of a cube. 
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Figure 4.2: Reduced case table 
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Clearly, only the last one has the required number of vertices. An ^-action 
yielding a standard representation has to be the one given by fixing two vertices 
and permuting 3 edges incident at one of them in a natural way. This how- 
ever yields two copies of the standard representation when acting on homology 
which contradicts our assumptions. 

Case (9): In this case we are dealing with an edge-transitive G-action on 1- 
skeleton of a tetrahedron. Such an action has to also be vertex-transitive, but 
S3 cannot act transitively on 4 points. 

Case (10): In this case Z is obtained by taking a wedge of two 3-cage graphs, 
C\ and C2, say. Since the action of G is edge-transitive, for any edge e in Z we 
have 

|Stab G (e)| = 8 

and hence each 3-cycle acts freely. Since a 3-cycle cannot swap C\ and G2, it 
must act in the natural way on edges of both. Hence there have to be two copies 
of the standard representation of S3 in -ffi(Z, C), which is not the case. 
Case (11): In this case Z is a 3-cage. If G = G3, then S4 < G3 cannot act 
on Z yielding the desired standard or signed standard representation. Suppose 
now that G = W3. If ei preserves exactly one edge, then so do £2 and £3; these 
edges are distinct, as otherwise we would have some ti and ej acting in the same 
way where i 7^ j, and so H\(Z, C) ^ Vo © V3, where S3 cannot have a standard 
representation. Since the edges are distinct, ei and £2 cannot commute. This 
shows that each a preserves all edges of Z, and hence Hi(Z, C) < Vo© V3, which 
is a contradiction. 

Case (12): The graph Z is a bipartite graph with 4 vertices and exactly zero 
or two edges connecting each pair of vertices. Hence Z admits a G-equivariant 
quotient map to a square (i.e. a single cycle made of 4 edges) which is a 2-to-l 
map on edges. Each 3-cycle acts trivially on the square; moreover it cannot act 
non-trivially on the preimages of edges of the square. We conclude that each 
3-cycle acts trivially, which is a contradiction. 

Case (13): We easily check that the graph Z consists of three vertices, each 
of which has exactly two edges connecting it to each of the other two. Since 
the 3-cycle in S3 acts non-trivially, it has to act transitively on vertices, and so 
either each vertex in Z comes from collapsing a subgraph which was not a tree 
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in X, or none of them does. Neither of these two cases is possible, since the 
rank of X is 5. 

Case (14): In this case Z is a 4-cage. Each edge in Z has a corresponding edge 
in X, and the fact that X is G- admissible implies that these edges do not form 
a forest. Hence they can form either a single simple loop, a pair of simple loops, 
or a 4-cage in X. The first two cases are impossible, since they would yield a 
trivial action of the 3-cycle of S3 on Z. Hence X contains Z as a subgraph. 

Our assumption on the representations of G tells us that either A or each 
transposition in 53 has to flip Z, and so X is a 4-cage with a loop of length one 
attached to each vertex. Let a and b be two vectors in H\(X, C), each given by 
putting a weight 1 on exactly one of the loops. 

If A flips the graph, then a+b and a—b span two one-dimensional eigenspaces 
of A, one with eigenvalue +1, and one with eigenvalue — 1. Hence transpositions 
in 53 have to map one of these vectors to itself, and the other to minus itself; 
this is only possible if they flip the graph, which contradicts our assumptions. 

A similar argument works if the transpositions in S3 flip X. 
Case (17): In this case Z — X is a 6-cage. As before we have 

|Stab G (e)| = 8 

for any edge e in Z. Hence each 3-cycle in S3 acts freely and so we have two 
copies of the standard S^-representation, which is a contradiction. 
Case (18): In this case Z is a 3-rose. If Z is actually a subgraph of X, then 
we are done. Suppose it is not. 

As Z only has one vertex, there is a connected subgraph X' of X that we 
collapsed when constructing Z. Since X' is of rank 2, after erasing vertices of 
valence 2 (in X'), we are left with two cases: a 2-rose or a 3-cage. Since Z 
is not a subgraph of X, and the preimages of edges of Z in X cannot form a 
forest, they either form a simple loop (of length three), or a disjoint union of 
three loops (each of length one). In any event, we have three vertices on which 
the 3-cycle in S3 acts transitively. Hence X' has to be a 3-cage, with the three 
vertices lying on the three edges of the cage. But then we get two standard 
representations of S3 inside the homology of X, which is a contradiction. 
Case (19): In this case Z is a 4-rose. The 3-cycle in S3 acts by permuting 
three petals, and fixing one; let us call this fixed edge /. We easily check that 
/ is preserved setwise by S3, and hence also by A, since A commutes with S3. 

If G = W3 then the one-dimensional subspace in Hi(Z,C) spanned by a 
vector corresponding to / is contained either in Vq or in V3 , and hence / has to 
be preserved by all elements in G. This contradicts transitivity of the action of 
G on Z. 

Suppose G = G3. Note that there is only one way (up to isomorphism) 
in which S4 can act on a set of four elements transitively. Therefore, as A 
commutes with S4, A acts as plus or minus the identity on H\(Z, C). Now 
Hi(Z,C) as an S4-representation is a sum of standard and trivial or signed 
standard and determinant representations. In particular, our hypothesis tells 
us that A cannot act as either plus or minus the identity. This is a contradiction. 

□ 

Lemma 4.9. Suppose : Out(F 3 ) — > Out(F 5 ) is a homomorphisms. Let 
V> : Out(F 5 ) -> GL(V) = GL 5 (C) 
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be the natural map, where V — Hi(F§, C). Note that tpotp gives a representation 
of Out (F 3 ) on V . If, as a W n -module, V splits as Vq ® V3 (with the notation of 
Definition \3.3\) then the image of <f> is finite. 

Proof. The fact that V = Vo © V 3 as a W„-module implies that tp o 0(e»A) = 1 
for each i. Now a result of Baumslag-Taylor [2] tells us that the kernel of ^ 
is torsion-free, and so 0(e;A) = 1. But this means that we have the following 
commutative diagram: 

Out(F 3 ) ^ Out(F 5 ) 

<t>' 

Out(F 3 )/(({ PlJ = Xij : i ? j})) — GL 3 (Z) 

This allows us to use a result of Bridson and Farb [3], who have shown that 
such a <p' necessarily has finite image. Therefore the image of <f> is finite. □ 

Theorem 4.10. Suppose <j) : Out(i<3) — > Out(i<5) is a homomorphism. Then 
the image of is finite. 

Proof. Consider the natural map ip : Out(F 5 ) — > GL 5 (C) = GL(V) as above. 
Again as above, the composition rj = <fi o if) gives us a 5-dimensional complex 
linear representation r\ : Out(Fa) — > GLg(C). 

Suppose first that, with the notation of Definition 13.31 V satisfies 

v = v e v 3 . 

Then Lemma T4.9I yields the result. 

Now suppose that V = V © Vi © V 2 © V 3 where V\ ® Vi 7^ {0}. We apply 
Proposition 13 . 1 51 to 77. 

We will now apply Theorem 14. 2 1 to two finite subgroups of Out(.Fg), namely 
<fi(G 3 ) and 4>(W 3 ), to obtain two graphs X and Y respectively, on which the 
groups G 3 and W 3 act. Note that H\(X, C) = H\(Y,C) = V, and the represen- 
tations of G 3 and W 3 induced by the actions of the groups on homology of the 
respective graphs are isomorphic to the ones given by restricting 77. Hence the 
conclusions of Proposition 13.151 apply to these representations, and so we can 
apply Proposition 14.81 to the actions G 3 rx X and W 3 rv Y. 

We conclude that both X and Y have a subgraph, preserved by the action 
of the respective group, isomorphic to a 3-rose. We also know that we can label 
the petals as ex, e%, e 3 , so that S3 acts on this rose by permuting petals in the 
natural way, with the transpositions potentially also flipping all petals. 

Knowing that V\®Vi^ {0} implies that in the W 3 case, either each €{ flips 
ei and leaves the other petals fixed, or each e, fixes and flips the other petals. 
In the G 3 case, we see that there is only one way in which S4 can act on the 
3-rose inducing a standard or a signed standard representation. Each an has to 
interchange the two petals with labels different than a and preserve the third 
one; additionally, it either flips and keeps some orientation of the other two 
fixed, or it flips the other two and fixes e^. These two cases depend on the action 
of cry for i, j ^ 3. 

In any case, we have 

^(o-m) = 0(o-23£2e3) 
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and so 

0(a 21 ) = ^r 1 ) = 0(a 21 )^ Act23 » = ^(pai). 

Therefore 

It follows that all Nielsen moves (which generate an index 2 subgroup of Out(F 3 )) 
lie in the kernel od <j>, and so the image of <f> is of size at most 2, determined by 
0(d). □ 
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